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Resume. Le but de cet article est l'etude des deviations moderees de la dis- 
tance chimique, c'est a dire de la plus courte distance sur l'amas de percolation 
de Bernoulli. Ainsi, on etudie la taille des fluctuations aleatoires autour de la 
valeur moyenne, ainsi que le comportement asymptotique de cette derniere. 
Ceci permet de preciser la convergence dans le theoreme de forme asympto- 
tique. L'article se base principalement sur des estimees de concentration de 
Boucheron, Lugosi et Massart ainsi que sur la theorie des fluctuations des 
fonctions sous-additives d'Alexander. 



1. Introduction et resultats 

On s'interesse au modele de percolation de Bernoulli surcritique sur les aretes 
de Z d , ou d > 2 est un entier fixe. L'ensemble des aretes de 1 d est note M d . Sur 
l'ensemble £1 = {0, 1} E , on considere la tribu produit et la probabilite P = B(p)® E , 
sous laquelle les coordonnees {uj e ) e( z K d sont des variables aleatoires independantes 
identiquement distributes de loi de Bernoulli de parametre p. Pour toute la suite, on 
fixe un parametre p > p c (Z d ), ou p c (Z d ) est le seuil critique de percolation sur 7L d . 

On note Coo l'amas infini de percolation. La distance chimique D(x, y) entre deux 
point x, y de Z d est la longueur, en nombre d'aretes, du plus court chemin ouvert 
entre ces deux points. A grande distance, cette distance chimique est equivalente a 
une norme p, deterministe - voir Garet et Marchand [10]. En fait, on dispose meme 
d'estimees de grandes deviations, comme nous l'avons montre dans [H] : 

logP(Wy, «f^(l-e,l|£)) 

Ve > US ^ f^L. '- < 0. 

||*||i-+oo \\y\\i 

Notre but ici est de montrer les resultats de deviations moderees suivants : 
Theoreme 1.1. II existe une constante G^> telle que 



(1) VyeZ d E(p(0,y)-/i(y)|l {0 ^ } ) <q^v%lklog(l + ||y|K). 

II existe des constantes Cjj] > telles que pour tout y dans T> d non nul, 

(2) 

v* e [qgi + log ll.ll,), \\y\\l /2 ) p ^ Di °^ iy)l > «> o ~ < 4* 
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existe une constante Gg^ > telle que, P-presque surement, sur I'evenement 
{0 <-> oo}, pour tout t assez grand, 

(3) Bl(t - G^ftlogt) n Coo C B°(t) c B°(t + C^ft\ogt), 

oil on note B°(t) = {x G Z d : D(Q,x) < t] la boule de rayon t pour la distance 
chimique et B^(t) la boule de rayon t pour la norme fx. 

Dans le travail de Kesten concernant la percolation de premier passage, l'ana- 
logue de Pestimee (O s'etend pour x € [0, ||y||i]. Cependant, pour x £ [\/||2/||i, II 2/11 1], 
les inegalites de grandes deviations donnent de meilleurs resultats que les devia- 
tions moderees ; par contre, nous ne pouvons descendre dans la zone x G [0, Oq^I + 
log 1 1 2/ 1 1 1 ) ] pour des raisons techniques liees a un precede d'approximation et de 
renormalisation. 

Remarquons d'emblee que comme tous les points ne sont pas dans l'amas infini, 
la distance chimique entre deux points peut etre infinie, ce qui pose des problemes 
evidents. On en construit done une variation de la facon suivante : pour x € Z d , 
on note x* le point de l'amas infini le plus proche de x (pour la norme ||.||i). En 
cas d'egalite, on choisit x* de maniere a minimiser x* — x pour une regie fixee a 
l'avance (par exemple l'ordre lexicographique) . On definit alors 

Vx,yeZ d D*(x,y) = D(x*,y*)- 

Nous allons principalement travailler avec D* , et il ne sera pas difficile, en controlant 
la difference entre ces deux quantites, de revenir a la distance chimique D. Void les 
resultats que nous obtenons pour la distance chimique modifiee D* : 

Theoreme 1.2. II existe une constante Cj^]> telle que 

(4) VyeZ d Var D*(0, y) < CgjMk log(l + \\y\\x). 

Pour tout > 0, il existe des constantes B^ Cj^ > telles que pour tout y 

dans Z rf non nul, 

(5) 

vxeiqai+iogiMio.i^a^] f > *) < 

existe une constante > telle que 

(6) VyeZ d \{0} 0<E[iJ*(0,y)]-^(»)<q^ttlog(l + ||»|| 1 ). 

Les deux estimees precedentes donnent immediatement V existence de constantes 
Jfy B^ CJ^j strictement positives telles que pour tout y dans Z d non nul, 

(7) Vxeiq^i + iogiMix^vlMK] p( p * (0 ^ My)l >x) <^y-W. 

Comme en percolation de premier passage (voir Particle de Kesten [16]), la preuve 
de ce resultat se decompose essentiellement en deux etapes : 

- le controle des fluctuations de D*(0, x) autour de sa valeur moyenne (propriete 
de concentration), 

- le contr6le de l'ecart entre la valeur moyenne de D*(0,x) et /x(x). 
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Le travail original de Kesten utilisait des techniques de martingales. Des tech- 
niques analogues ont ete deployees par Howard et Newman [15| pour la percolation 
de premier passage euclidienne [14] et par Pimentel [17] pour le modele de Vahidi- 
Asl et Wierner. Depuis, les travaux de Talagrand [19] ont mis en lumiere l'impor- 
tance des techniques de concentration, et ont permis d'ameliorer les estimees de 
Kesten. Ainsi, recemment, Benai'm et Rossignol [4] ont pu afflner les estimees sur 
la variance en percolation de premier passage. Ici, nous allons controler les fluctua- 
tions |(4|) et ([5]) a l'aide de recentes inegalites de Boucheron, Lugosi et Massart [5], 
qui sont puissantes et plus simples a mettre en oeuvre que le resultat abstrait de 
Talagrand. 

Le controle {6]) de l'ecart entre la valeur moyenne E[D*(0,y)] et son equivalent 
n(y) se base habituellement sur les deviations moderees des fluctuations etudiees 
precedemment. Cela se voit tres clairement dans les modeles a symetrie spherique, 
comme chez Howard et Newman [15j - on pourra aussi consulter le survol de Ho- 
ward [13]. Un argument de symetrie peut egalement donner des preuves simples 
dans la direction principale, voir Alexander [l]. Dans une direction quelconque, les 
choses sont beaucoup plus difficiles. Ici, nous avons choisi d'utiliser les techniques 
developpees par Alexander [2] dans son article sur l'approximation des fonctions 
sous-additives. 

Le papier s'organise comme suit : dans une premiere partie, on donne une se- 
rie d'estimees sur la distance chimique et sur la distance modifiee qui derivent 
principalement des resultats d'Antal et Pisztora [5] ; on montre aussi comment le 
theoreme 1 1 . 1 1 controlant les deviations moderees pour la distance chimique decoule 
du theoreme 11.21 relatif a D* . Dans une deuxieme partie, on montre les estimees (@]) 
et ([5]) du theoreme ll,2l On utilise ici les inegalites de concentration de Boucheron, 
Lugosi et Massart, ainsi qu'une technique de renormalisation a Pechelle mesosco- 
pique. La troisieme partie est consacree au contrflle de l'ecart entre et 
E[Z?*(0,x)], suivant la methode d' Alexander. 

2. QUELQUES ESTIMEES 

2.1. Classical estimates. Pour x dans Z d , on note C(x) l'amas de percolation 
contenant x, \C(x)\ est son cardinal. 

Grace a Chayes, Chayes, Grimmett, Kesten et Schonmann [6], on peut controler 
le diametre des clusters finis : il existe deux constantes strictement positives v^g] et 
telles que 

(8) Vr>0 P(|C(0)| <+oo, C(0)£ [-r, . . . ,r] d ) < 

On peut egalement controler la taille des trous dans l'amas infini : il existe deux 
constantes strictement positives y^g] et £jg] telles que 

(9) Vr>0 P(C7oon [-r,...,r] d = 0) < y^W. 

Quand d = 2, ce resultat resulte des estimees de grandes deviations de Durrett 
et Schonmann [8]. Leurs methodes peuvent etre aisement transposees a d > 3. 
Neanmoins, quand d > 3, la maniere la plus simple d'obtenir ce resultat est d'utiliser 
les resultats de Grimmett and Marstrand [12] sur les slabs. 

2.2. Estimees pour la distance chimique. Le lemme qui suit est une conse- 
quence d'un resultat intermediaire obtenu par Antal et Pisztora [3]. Ce lemme 
contient de fait les deux theoremes obtenus par Antal et Pisztora dans leur article. 
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Lemme 2.1. II existe des constantes qjg), strictement positives telles que 

(10) VyeZ d E[e°Lia L{0 " ! ' }i3(0/y) ] < e f \M vh . 

Demonstration. L'inegalite (4.49) d'Antal et Pisztora [5] dit qu'il existe un entier 
N et un reel c > tels que 

W >0 ¥(0^y,D(0,y)>£)<V^^(\C' l \ + l)>£cN" dS j , 

ou les d sont des ensembles aleatoires independants de meme loi, tels qu'il existe 
h > avec E[exp(/i|CiQ] < +oo, et ou n est un entier verifiant n < \\y\\i/2N, ce 
qui entraine que n + 1 < \\y\\i. Ainsi, pour tout £ > 0, 

P(0^ y,D(0,y) > £) < P(0 y,D(0, y) > i/2) 

\i=0 

(Ill/Ill 9N d 
£ ^-(lai + 1) > 

Bien sur, la derniere inegalite reste vraie si £ < 0, ce qui prouve que 

l {0 ^ y} D(0,y)^n*M\ 

ou fi est la loi de ^-(|Co| + 1) et ^ designe la comparaison stochastique. On peut 
ainsi prendre o[Yq] = h^jpi et /|yq] = logE[cxp(/i|Co| + 1)]. □ 

Corollaire 2.2. II existe des constantes p, ^J]\ E(j][ J^TB ^tlffl ^ ^ telles que 

(11) VyeZ d Vt>p||y||i P(0^y, D{0,y) > t) < ^cxp(-B^), 

Demonstration. Soit y G 7L d et i > 0. Avec l'inegalite de Markov et le lemme 
precedent, 

P(0 y, D(0,y) > t) < e- c ME[e c M i0 "^ D{0 ' v) } < eW^Wf. 

Pour obtenir (fTTjl . on prend alors par exemple 

Soient x et y dans {0, . . . , et p comme precedemment. Avec l'inegalite de 
Markov et le lemme precedent, 

P(3s, y G {0, . . . , r} d : l {a „ w} D(x, y) > pr) 

< J2 V{l{x~v}D(x,y) > pr) 

x,y£{0,...,r} d 

< £ exp(-orjopr)E[exp(orjo]l {2 ,„ y} L)(a;,y))] 

x,y£{0,...,r} d 

< £ ex P(-°[inF r )exp(^ioj|y-x||i) < (1 + r) 2d cxp(-/|Yof), 

x,y£{0,...,r} d 
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ce qui termine la preuve de fl2|) . Remarquons qu'on trouve egalement ce corollaire 
comme sous-produit de la preuve d'Antal et Pisztora chez Dembo, Gandolfi et 
Kesten [7], lemme 2.14. □ 

2.3. Estimees pour la distance chimique modiflee D* . On montre ici des 
estimees pour D* comparables a celles obtenues pour la distance chimique D : 

Lemme 2.3. II existe des constantes p* , ^Jg[ £fjg|i c f]~^\ /fT^i A73 ^TE\ t e ^ es 1 ue 
Von ait pour tout y E 7L d : 

(13) Vt>p*||y||i P(D*(0,y)>t) < Jftflsxpi-Efttf), 

(14) E[eW i0 ' V) ] < eW h , 

(is) ll(i>*(o,y)-P*||y||i) + || a < ^eM-qiMlyh)- 

Demonstration. Posons A = j- et p* = 2p. Comme D*(Q,y) = D(0*,y*), on a 
¥(D*(0,y)>t) < P(||0*||i>A*)+P(||l/*-l/||i>At) 

+ \\ a ^<M V(l {a ~ b} D(a,b)>t). 

\\b-y\\i<M. 

Les deux premiers termes de la somme se controlent a l'aide de ©. Si t > p*\\y\\i, 
alors pour chaque terme de la somme on a : 

||a-6||i < ||y||i + 2At< ^- + 2Xt=-, 

2p p 



ce qui permet d'utiliser le contrdle donne par 1|T2[) . et termine la preuve de (|13|) . 
Maintenant, pour y £ Z d non nul, en utilisant (fT3| . il vient 

r+oo 

E[e aD * ( -°- v] } = 1+1 F{D*(0,y)>t)ae at dt 

f + OO 



(I 



J o* Hull i 



1 p*\\y\ 

ce qui donne ifl~4j) en choisissant par exemple 0(^4]= Efi^2. De nifime, en utilisant 
encore (fT3l 



r+00 

E([(IT(0,y)- /9 *||y|| 1 ) + ] 2 ) = / P(D*(0 I y)-p*||i/|| 1 >t)2tdt 

Jo 

< ^|exp(-^j2j|j/||i) / 2texp(-^) dt, 
Jo 

ce qui donne (fl~5|) . □ 



2.4. Preuve du theoreme 11.11 Nous allons voir maintenant comment le theo- 
reme 11.11 decoule du theoreme 11.21 L'estimee J8]) controlant la taille des grands 
amas finis nous permet de montrer que sur l'evenement {0 <-> y}, les quantites 
D(Q,y) et D*(0, y) coincident avec grande probability : en effet, sur l'evenement 
{0 «-> y, «-> 00}, on a l'identite D(0,y) = D*(0,y), et on controle la probabilite 

+ y, <A 00) < 
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Preuve du theoreme \l.l\ Commengons par la preuve de ([T]). Soit y £ Z d . 

E(|£»(0,2/)- M (2/)|l { o^}) 
= E(|D(0,y) - M(y)|l{o«»,o« o}) + E(|£>(0 j2 /) - M(y)|l{o~ 9 },OfW})- 

On a d'une part, avec l'inegalite de Cauchy-Schwarz et les estimees l[TTj) et (JSJ, 
E(|D(0,y)-M(y)|l { 

< ||(i>(o, y) - Ky))Mo» V }hVW^yJW^) 

< (\\D(0, y)l {0 ^}|| 2 + Kv)) V p (0 V, ^ 00) 

= (v^Mkiog(i + IM|i)). 

D'autre part, avec les estimees |(6|) et (01) du theoreme ll.21 

E(|£»(0,y)- M (y)|l {0 ^,o^oo}) 
= E(|D*(0 J y)-M(y)|l{o« B ,o« o}) 

< E(|£>*(0,y)-My)l) 

< |E[D*(0,y)] + VVar (D*(0,y)) 

< C$\y\\\ /2 log(l + \\yh) + (Cftlyh log(l + ||y||i)) 1/2 , 

ce qui prouve ([I]). 

Passons a la preuve de J2]). Soit y E Z, d . 
Pour tout x dans [Cj7](l + log ||y||i), \/||y||i], l'estimee ([7]) du theoreme 11.21 et l'esti- 
mee © assurent que 

J\mv)-m >x , ^ y ) 



< P ( P!(M^M > J +P(Q^ y , Ot 4+oo) 

V vlblli / 

ce qui prouve (O, vu que a; < v^lMfi < Hz/Hi- 

La preuve de |(3]) est standard a partir de ([2]) - voir par exemple la preuve du 
theoreme 3.1 dans Alexander [2]. □ 



3. Deviations moderees 

Nous allons ici montrer les resultats Q et (O de concentration pour D* annonces 
dans le theoreme 11.21 La preuve s'inspire evidemment de Kesten [16] ; cependant, 
pour pallier le defaut d'integrabilite de la distance chimique, on met ici en oeuvre 
une procedure de renormalisation et d'approximation : pour t reel positif et k dans 
Z d , on note K\ Pensemble des aretes dont les centres sont plus proches du point 
kt que de tout autre point du reseau £Z d (en cas d'egalite, on utilise une regie 
deterministe arbitraire pour associer l'arete a une unique boite). On dit qu'un point 
de Z d est dans A£ s'il est extremite d'une arete de Ajj, : ainsi, les (A£,) fegZ d forment 
une partition de E d , mais pas de Z d . 

Maintenant, on note D t (a, b) la distance obtenue a partir de la distance chimique 
D comme suit : si deux points x et y sont a l'interieur d'une meme boite Ajj,, on 
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les relie par une arete supplementaire, dite rouge, de longueur Kt, oil K est une 
constante absolue strictement superieure a 4p. 

En prenant t suffisamment grand, on s'assurera, grace au lemme [373l que D*(0, y) 
et Z?*(0*,y*) sont tres proches. Pour la quantite Z?*(0,y), on peut localiser les 
chemins optimaux dans une boite deterministe, ce qui n'etait pas le cas de D*. 
On peut alors utiliser un theoreme de concentration du a Boucheron, Lugosi et 
Massart [5] pour contrdler les deviations de D*(0, y) par rapport a E[D*(0, y)] : 



Lemme 3.1. Pour tout 
pour tout y dans Z d \{0}, 



jg| > 0, il existe des constantes £ fjg| , 7 > telles que 



(16) VxKqMvE 



,1/2 



\D^(0,y)-ED^(0,y)\ 



> X 



< 2cxp(-^7gz;) 



Demonstration. Soit G(iq\ > 0, y £ Z d et t > fixes. L'un des ingredients de la 
preuve est l'existence de moments exponentiels pour -D'(0, y), qui decoule principa- 
lement de l'existence de moments exponentiels pour D*. Comme on peut ne prendre 
que des aretes rouges, on a 



(17) 



D*(0,y) < Kt 



bill 



+ 1 =K(\\y\\ 1 + t). 



Maintenant, montrons qu'il existe des constantes a,(3,r] strictement positives telles 
que pour tout y S Z d \{0} et tout t > 0, 

(18) logECexp^^O.y)) < p\\y\\i + rjt. 

Remarquons d'abord que Pinegalite triangulaire et Pinegalite lfl7|) assurent que 

D\Q,y) < ^(0,0*) + D*(0*,y*)+ J D t (y*, 2 /) 

< K(2t + ||0 - 0*||i + ||y- y*||i) + D*(0, y). 

En utilisant l'inegalite de Holder, on obtient 

E(exp(aL» t (0,j/)) < exp(2a^)[Eexp(3aA:||0 - 0*j|i)] 2/3 [Eexp(3aZr(0,y))] 1/3 . 



Les inegalites © et ([141 permettent alors de conclure la preuve de (fl8|) . 

D'apres ifTTj) . tout chemin qui realise D*(0,?/) reste a l'interieur d'une boite finie 
deterministe, ce qui entraine que D'(0,?/) ne depend que du contenu d'une famille 
finie de boites mesoscopiques que Ton numerotera de 1 a TV. Soient U\,..., Un les 
vecteurs aleatoires tels que Ui contienne les etats des aretes du graphe microscopique 
qui sont dans la boite i. II existe une fonction S = S y j telle que 

D t (0,y) = S(U 1 ,...,U N ). 

Notons que les (Ui) sont independants. Soient U[, . . . , U' N des copies independantes 
des Ui, . . . ,Un ; posons = S(Ui, . . . , C/j-i, U.-, Ui+i, . . . ,Un) et enfin 

V+ = E 
V- = E 



' N 

^((s-s^unu,,. 
,i=i 

' N 



,u N 



((5-5W)_) 2 |^i,...,C^ 
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On peut deja noter, avec Pinegalite de Efron-Stein-Steele (voir Efron-Stein [9] et 
Steele [18] ou la proposition 1 dans Boucheron, Lugosi et Massart [5]) que 

(19) Var D\Q,y) < E[V-]. 

De plus, le theoreme 2 de Boucheron, Lugosi et Massart [5] donne les inegalites de 
concentration suivantes : pour tous A, 9 > tels que X9 < 1 : 



(20) logE[exp(A(5-E[5]))] 

(21) logE[cxp(-A(5-E[5]))] 



< 



< 



xe 



i - xe 

xe 
i - xe 



logE 
logE 







exp 








exp 





On note M t (y,z) le plus court chemin pour D 1 entre y et z, que Ton choisit, en 
cas d'ambiguite, suivant une regie deterministe fixee. Si Ton note R{ Pevenement : 
"M*(0, y) passe par la boite numero i", on remarque que S^ 1 ' — S < KtLg^. Ainsi, 
V- est majore par K 2 t 2 Y , ou Y est le nombre de boites visitees par M*(0, y). 
Comme Y < 3 d (l + -D'(0, y)/t), on obtient finalement 

(22) V- < 3 d i<r 2 t(Z)*(0, y) + t). 

Cette inegalite et l'existence de moments exponentiels pour D*(0, y) vont nous 
permettre de controler les deviations dans un sens. Par contre, pour l'autre sens, 
nous ne pouvons majorer aussi simplement V+, et nous utiliserons une variation de 
Pinegalite ([20| qui nous a ete communiquee par R. Rossignol et M. Theret. 



Lemme 3.2. On suppose qu'il existe 5 > 0, des fonctions reelles (ipi)i<i< n , (jpi)\<i<i 
(gi)i<i<n telles que pour tout i on a 

(S - < MU[) et (S - S^t < ViVMUt, ...,U n ) 

et a, = E[e s ^ u ^<pi(Ui)] < +oo. Si on pose 



W 



i=l 



a i g t (Ui 1 . . . , U n ), 



alors pour tout 6> > et tout X <S [0,min(<5, a)), on a 

xe 



(23) 



logE[cxp(A(5-E[5]))] 



< 



logE 



exp 



i - xe 

S < Kt\R t , ce qui donne les inegalites voulues 



On a deja remarque que 
avec (fi = ipi = Kt, gi = 1^ et CKj = Kte SKt ; on obtient 

W = K 2 t 2 e SKt Y < 3 d K 2 te SKt 3 d {D t (0,y) +t). 

Afin de retrouver une inegalite analogue a |22|) , on choisit alors S = 1/t : 

(24) max(^_, W) < 3 d K 2 e K t(D t (0, y) + t). 

Nous allons ainsi pouvoir traiter simultanement les deux termes, en prenant cepen- 
dant en compte les deux conditions : A < 1/0 et A < 1/t. On prend les constantes 
a, j3, r\ donnee par lfl8|) . et on choisit A, t > tels que 

A < 1/t, 

\2 1 a 
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En posant 9 = A3 K a e * , on a bien la condition 8X < 1/2, ce qui permet d'utiliser 
les ineg alites |2l ]i et p3 ]l . Comme ±3 d K 2 e K t = a, on a, avec les estimees (j24j) 
et dUI), 



A0 



1 - A6> 



logE 



exp 



XV- 



< 2Xe\ogE[exp(a(D t (0,y) + t))} 
2/S d K 2 e K 



< 



a 



-X 2 t(f3\\y\U + (r) + a)t) 



(25) 



< LX 2 (t\\y\\ 1+ t 2 ) 



pour toute constante L > 23 ^ e max(/3, 77 + a) et L > C^Tg|/2 - cette derniere 
condition sera utilisee a la fin de la preuve. Fixons une telle constante L. La meme 
majoration donne aussi 



(26) 



xe 



1-xe 



logE 



exp 



<LX 2 (t\\y\\ 1+ t 2 ). 



Ainsi, pour tout u > et tous A, t > tel que A < 1/t et A 2 < 1 3d ^2 e K t , l'inegalite 
de Markov et les inegalites (|2Tj) et lf23|) assurent que 

P(|D*(0 I y)-E[D t (0,i/)]| > u) < 2cxp(— Au + LA 2 (tj|y||i + i 2 )). 

11 11 1 / 2 

x \\y\\i 



Maintenant, en prenant A 



< 



2Lt(||tf||i+t) ^ 2Lt\\y\\\ /2 

\y\\] 

< f^lMI 



on a 



x<2L\\y\\\ /2 , 



X < 1/t. 

X 2 < i — ^ 



2 3 d K 2 e K t 



et il vient, en prenant it = 

n (\D\0,y)-E[D t (0,y) 



>x \ < 2 exp - 



2:2 II2/II1 



nd TJ-2 K 

En prenant nnalement t = avec 7 = — L , on voit que 
X <2L\\y\\^^{ X <V*> a 

et on obtient, pour x < Cjifjjlylli^ 2 < 2L||y||} / ' 2 : 
m f\D^(0,y)-E[D^(0,y)}\ 



4Lt(||y||i + t) 



ce qui termine la preuve du lemme 13.11 



> £ < 2 exp 



1 



4L7 1 + 2Z/y 



□ 



Lemme 3.3. II existe des constantes ^27[ ^tlH strictement positives 
telles que pour tout y £ 1 d et tout t < \\y\\i, on ait 

(27) P(D*(0*,y*)^D*(0,y)) < Jfefil + \\y\\{) 2d ^-E^jf), 

(28) ||X>*(0 jy )-I>*(0*,y*)|| 2 < ^(l + llj/lli^expC-^f). 
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Demonstration. On pose T = {x e Z d : \\x\\x < 3p*\\y\\x)}. Notons 
L = {M*(0*,y*)cr}, 

A = n {l {o ^ } D(o,6)<2p||a-6||i}, 

a,o£r: ||a— o||i>£ 

S = n { fl eC 00 ouC(a)cK..,tf}. 

Disons que deux boites A| et sont *-adjacentes si ||fc — £||oo = 1. Pour k G Z d , 
on dit qu'une boite A| est bonne si quel que soit le point x dans la boite A\, quel 
que soit le point y dans la boite A| ou dans l'une des 3 d — 1 boites *-adjacentes, 
si x et y communiquent, alors ils sont relies par un chemin ouvert dont la longueur 
ne depasse pas Apt ; notons encore 

G = n {At est bonne.}. 

l|fc||i<l+3p*|M|i/t 

Nous allons montrer que 

(29) InAnBnG C {D\0*,y*) = D*(0,y)}. 

Plagons-nous sur l'evenement L D An B (1 G et considerons M* (0*, y*), le chemin 
minimal pour D t entre 0* et y* , inclus, grace a l'evenement L, dans la boite T. Ce 
chemin est fait de trois sortes de portions : des suites d'aretes rouges, des suites 
d'aretes du cluster infini et des suites d'aretes de clusters finis. Pour passer d'un 
cluster fini au cluster infini, on doit necessairement utiliser une arete rouge. Soit 
0* = ?/o, ■ ■ ■ ! = y* la suite des points de la trajectoire M*(0*, y*) et soit 

zo = max{i : D{0*,y t ) = D\0*, yi )}. 

Pour montrer ((29j) , il sufEt de montrer que zo = n. Comme 

D(0*,y io ) - D\0*,y lo ) < D*(0*,y') < D*(0,y) < +oo, 

le point yi Q est dans l'amas infini. 

Supposons par l'absurde que io < n : l'argte entre yi a et yi a +\ n'est pas une argte 
ouverte du graphe Z rf , sinon cela contredirait la maximalite de io. C'est done une 
arete supplementaire de longueur Kt rajoutee entre deux points d'une meme boite 
A|., ou ar6te rouge : ainsi, D t {yi ,yi 0+ {) = Kt. Si j/j et yi +i communiquent dans 
le graphe aleatoire, alors l'evenement G assure que D(yi ,yi 0+ \) < Apt < Kt. On 
a alors D(yi ,yi a+ i) < D t (y i(n yi a+ i), ce qui contredit encore la maximalite de io- 
Ainsi, yi et yi +i ne communiquent pas, ce qui veut dire que yi +i n'est pas dans 
le cluster infini. Soit 

jo = inf{j e [i + 1, . . . , n) : y 3 E Coo}. 

Remarquons que jo < +oo car y„ G C^. Le chemin entre t/j Q et yj utilise alterna- 
tivement des aretes rouges et des morceaux de clusters finis. Regardons ce chemin a 
Fechelle mesoscopique, e'est-a-dire que Ton considere le chemin compose des coor- 
donnees des boites de taille t visitees par le chemin. On dit qu'un site utilise par le 
chemin mesoscopique est rouge si la portion du chemin correspondant a la traversee 
de la boite correspondante comprend une arete rouge. Deux sites rouges consecutifs 
de ce chemin ne peuvent etre separes de plus d'un site car il n'y a pas de cluster 
fini reliant des boites non adjacentes (on est dans l'evenement B). Ainsi plus de la 
moitie des sites du chemin mesoscopique sont rouges ; remarquons aussi que l'arete 
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joignant yi a (dans l'amas infini) et Ui +i (dans un amas fini) est necessairement 
rouge. II s'ensuit que 

D(y i0 ,y j0 ) > D\y i0 ,y j0 ) > ll ^~ %lJl x \ x Kt = ^\\y io - y jo \U. 

Si yi et yj ne sont pas dans des boites *-adjacentes, alors on a a la fois | j 2/i„ — 2/j n ill > 
t et D(y lo ,y jo ) > §\\y io - yj \\i > 2p\\y io - y 3o ||i , ce qui ne peut arriver puisque A 
est realise. Les points yi et yj a sont done dans des boites *-adjacentes. Mais alors 
Pevenement G assure que D(y io ,yj ) < Apt < Kt < D t (y io ,yj ), ce qui contredit 
encore la maximalite de io et prouve Pinclusion (|29|). 

Ainsi P(£>*(0, y) ^ £>*(0, y)) < P(L C ) + P(A C ) + ¥{B C ) + P(G C ). 

Nous allons maintenant controler les probability P(L C ), P(A C ), P(B C ) et P(G C ). 

Pour majorer P(£ c ), remarquons que comme K > 1, tout point de M*(0*, y*) est 
aune distance (en norme ||.||i) plus petite que D'(0*, y*) de 0*. Comme -D*(0*, y*) < 
D*(0, y), on a alors 

P(L C ) = P(M*(0*,y*) £ T) 

< P(||0-0"||i>p*||y||i)+P(D*(0,y)>2p*||i/|| 1 ) 

< ^g]exp(-^g]||y||i) +^j3]cxp(-2^Y3p*||j/||i), 
en utilisant les estimees © et lfl3|). Avec l'estimee fTTj). 

P(A C ) = £ P(D(a,6)>2p||o-6||i) 

a, teT: ||a-6||i>t 
a.fceT: ||a-6||i>t 

= (1 + 2p 2 ||y|| 1 ) 2d cxp(-2^ n pt). 

Avec l'estimee ®, F{B C ) = (1 + 3p* ||?/|| i) d >3[g]exp(— ^g]t). 
Finalement, avec l'estimee CGI), P(G C ) < (1 + 3p*||y||i/t) d ^^cxp(-^T2f). 
On obtient alors l'estimee ([27I en se rappelant t < \\y\\i. 
Pour le dernier point, remarquons que 

< D*(0,y) - D*(0*,»*) < P*||»||il{23.(o I v)^(OM/-)} + (£>*(0,y) - p*||2/||i) + . 
Ainsi, 

p*(Q,t/ )-.D t (Q*,y*)|| 2 

< P*||y||i V / IF , (^*(0,y)^^(0*, 2 /*)) + \\(D*(0 1 y)-p*\\y\\ 1 )+\\ 2 , 

et on conclut avec (j27j) et (fl5|) . en utilisant encore une fois que ||y||i > t. □ 

Nous pouvons maintenant passer aux preuves des estimees (@]) et (0 du theo- 
reme 11.21 L'idee en est simple : on utilise les estimees obtenues pour D l dans le 
lemme I3.1[ tout en controlant, avec le lemme I3.3[ l'erreur d'approximation entre 
D* et D t . 

Preuve du theoreme \l.S\ estimee Q). On peut ecrire 
Var D*(0,y) 

< 2(VarD*(0,2/) + Var (D*(0, y) - D\0, y)) 

< 2Var D'(0, y) + A (E(D*(0, y) - D^O^y*)) 2 + E(D*(0*, y*) - D*(0, y)) 2 ) . 
On prend i = jp= . log(l + ||y||i) < pour ||y||i assez grand. 
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- Comme lfl5]) assure que E[Z}*(0, y)] = 0(\\y\\i), en utilisant les inegalites ([19]) 
et El), il vient : 



Var D'^y) < 3 d K 2 (tE[D*(0,y)} + t 2 ) = 0(||y||ibg(l + \\y\\x)). 

- L'inegalite ([28]) assure que 

E(D*(0,y) D\0*,y*)) 2 < J^l + \\y\\ 1 f d + 2 cxp^ffegf ) = 0(1). 

- L'inegalite triangulaire pour D* puis l'inegalite lfl7])assurent que 

\D\Q\y*)-D\Q,y)\ < D*(0, 0*) + D*(y, y*) 

< K(\\0*\\ 1 + \\y-y*\\ 1 +2t). 
L'inegalite de Minkowski et I'estimee ([9]) assurent alors que 
p t (0*,»*)-U t (0 ) y)|| 2 = O(log(H-|| 1 ,||i)) ) 
ce qui conclut la preuve de I'estimee (@]) du theoreme 11.21 □ 

Preuve du theoreme \1.2l estimee {3p. Remarquons tout d'abord qu'il suffit de prou- 
ver I'estimee pour tout y sufRsamment grand. Soit > 0. Prenons le 7 donne par 
le lemme 13.11 avec ffig] = Ljg]. On pose 

Ad d+1 

max < 1 , 



"'{23 "'EE 

Pour tout y G Z d \{0}, si x < D^J\\y\\i et x > CMl + log \\y\\i), alors, d'apres {28]) 
et ([17]) . 

\E[D*(0,y)]-E[D^(0,y)}\ 

< \E[D*(0,y)} -E[D^(0*,y*)}\ + \E[D^(0* ,y*)} -E[D^(0,y)}\ 

< \E[D*(0,y)] -E[D? x (0*, y*)}\ + E[I^(0, 0*)] +E[D^(y,y*)} 

< ^28](i + lly||i) 2<i+1 cx P (-^2Hrr^](i + log iMii)) 

+KE(||0*|| 1 ) + JfE(||» - + 2A-7X. 

Avec ©, on sait que E(||0*||i) = E(||y - y*||i) < +00. Done, comme > 
pour y assez grand, si x < E^/\\y\\i et x > 0^1 + log ||j/||i), on a 
\E[D*(0,y)}-E[D^(0,y)]\ 



ce qui entraine que 

m f\D*(0,y)-E[D*(0,> : 



<x/2, 



> X 



< P(j>*(0 >y) / D^(0*,,*)) + F B^gZM > g/2 

V vlblli , 

Vu que a; > + log||y||i) et G^> ^f\i ' ^ es ^i m ^ e P7]) assure que 

¥(D*(0,y)^D^(0*,y*)) < Jftrfl + expt-i^) 

< ^^expf-^z 
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Pour traiter le second terme, on ecrit d'abord, avec l'estimee fT7j) : 
\D^(0*,y*)-E[D-y x (0, y )}\ 

< \nr*(0, y) - E[£P»(0, y)]\ + £>^(0, 0*) + W*(y, y*) 

< \D^(0, y) - E[W*(0, y)}\ + Jf||0*||i + K\\y - y*\\i + 2K 1X 
Ainsi, pour tout y assez grand, 

m (\D^(0*,y*)-E[D^(0,y)]\ 



> x/2 



1 



< p / i^(o, y) - Egno,!,)]! > , /9 +2P n > *Vhh 



Vhh J V " 9K J 

Le lemme I3TT1 permet de controler le premier terme, tandis que l'estimee |(9]) controle 
le second, ce qui donne le resultat voulu. □ 

4. COMPORTEMENT ASYMPTOTIQUE DE L'ESPERANCE 



Notre but ici est de demontrer l'estimee © du theoreme 11.21 

La fonctionnelle D* herite de la sous-additivite de D. On peut egalement remar- 

quer que pour tout a dans Z d , la loi de {D*{x + a.y + a)) X £Z d ,yez d ne depend pas 

de a. Ainsi, si on pose h{x) = E[D*(0, x)], on a 

Vx, y e 1 d h(x + y)< h(x) + h(y). 

La sous-additivite de h permet de mettre en oeuvre les techniques developpees par 
Alexander [2] pour l'approximation des fonctions sous-additives. Commengons par 
demontrer la convergence la convergence de h(ny)/n vers n(y) : 

Lemme 4.1. Pour tout y € 7L d , la suite D ("'"^ converge presque surement et 
dans L 1 vers fx(y). En particulier h(ny)/n converge vers fi(y). 

Demonstration. Comme D*(0,y) est integrable et (D*(x,y)) x£ %d y( z%d est station- 
naire, le theoreme ergodique sous-additif nous dit qu'il existe fi* (y) tel que D* (ny) jn 
converge presque surement et dans L 1 vers fJ,*(y). II reste done juste a voir que 
coincide avec fi(y). Or, d'apres Garet et Marchand [10], sur Pevenement {0 «-» oo}, 
on peut presque surement trouver une suite de points (riky)k>i avec <-> n^y et 
D(0, nky)/rik converge vers fj,(y) lorsque k tend vers Pinfini. Bien sur, D*(0, nky)/rik 
converge vers )J,*(y). Comme sur {0 «-> oo} on a Pegalite D(0,riky) = D*(0,nky), 
ceci entraine fi(y) — fJ,*(y). □ 

Nous allons rappeler les resultats d'Alexander sur l'approximation des fonctions 
sous-additives. Introduisons quelques notations derivees de celles d'Alexander [2]. 
Pour M et C des constantes positives, on note 

GAP(M,C) = ^ {Ml > M) ^ fax) < h(x) < [i(x] +C\\x\\ 1 /2 logH^Hi) J' 

Pour x e R d , on choisit une forme lineaire fi x de R d telle que fi x (x) = fJ,(x) et 
telle que 

Vy e Bl(n(x)) ix x {y) < 
La grandeur fj. x (y) est la longueur pour fi de la projection de y sur la droite passant 
par et x suivant un hyperplan d'appui au convexe B°(p(x)) au point x. II est 
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alors facile de voir que pour tout y £ M d , \^ x (y)\ < On P ose alors, pour C 

constante positive, 

n h (r) = i y£Z d :\\y\\ 1 <(2d+l)\\x\\ 1 , \ 

^ A ' I Mv)<M*)> h(y)<n x (y) + C\\x\\ 1 1 /2 \og\\x\\ 1 /' 

L'idee est que les elements de Q£(C) permettent de realiser un maillage de Z d 
avec des pas pour lesquels fJ, x approche correctement h. On definit encore, pour 
M > 0,C > 0,a > 1, 

3a £ [1, a], 



CHAP(M,C,a) = < h : Z d -> R, (||x||i > M) 



x/a£Co{Q x {C)) 



oii Co(A) designe l'enveloppe convexe de A dans M. d . Les resultats d' Alexander sont 
les suivants : 

Lemme 4.2 (Alexander [2j). Soit h une fonction positive sous-additive sur 7L d et 
M > 1, C > 0, a > 1 des constantes fixees. On suppose que pour tout x £ 1 d avec 
IMIi > Af, existe un entier n, un chemin 7 de d nx et une suite de points 
= Vo, Vi, ■ ■ . , v m = nx de 7 tels que m < an et dont les increments i>; — Vi-i sont 
tous dans Q%{C). Alors h £ CHAP(M,C,a) 

Theoreme 4.3 (Alexander [2]). Soit h une fonction positive sous-additive sur Z 
et M > 1, C > 0, a > 1 des constantes fixees. Si h £ CHAP(M,C,a), alors 
h e GAP(M, C). 

Definition 4.4. On appelle Q x (C)-chemin toute suite (vo 7 . . . ,v m ) telle que pour 
touti e {0,...,m- 1}, -i>j e Q X {C). 

Soit 7 = (7(0), . . . ,"f{n)) wn chemin simple du graphe H l . On considere I'unique 
suite d'indices (ui)o< ie/fe que 

U = 0, U TO = 71, 

ViG{0,...,m-l} Vie{ui + l,...,u i+ i} 7(i) - tK) e Q5(C), 
Vi G {0, . . . , m - 1} 7(^+1 + 1) - 7(«i) £ 05(C)- 

Le Q x (C)-squelette de 7 esi alors /a smie (7(uj))o<i<m- 

Pour la distance chimique modifiee h{.) = E[D*(0, .)], nous allons montrer le 
resultat suivant : 

Proposition 4.5. II existe des constantes M > 1 ei C > ie^es owe si \\x\\i > Af, 
a/ors pour tout n suffisamment grand, il existe un chemin de a nx avec un Q x (C) - 
squelette contenant moins de 2n + 1 sommets. 

Voyons d'abord comment cette proposition permet d'obtenir l'inegalite J6]) et 
d'achever la preuve du theoreme 11.21 



Preuve de l'inegalite {6j) . La proposition 14.51 et le lemme l4~2l assurent que h{.) = 
E[£>*(0, .)] est dans CHAP(M,C,2), ce qui implique, via le theoreme 14.31 que h 
est dans GAP(M, C). Ceci donne l'estimee |(6j) pour tout y £ Z d tel que ||y||i > M, 
et done pour tout y £ Z d quitte a augmenter la valeur de Cjg]. □ 

Passons maintenant a la preuve de la proposition l4.5l On choisit desormais h{.) = 
E[D*(0, .)], on prend et C tels que 

(30) 0</?<^etC>v / 2rf^+q5] 
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et on pose C = 48C. On definit 

Qx = Qi(C), 

G x = {yeZ d : fi x (y) >fx(x)}, 

^■x = {y G Qx '■ U adjacent a T, d \Q x , y non adjacent a G x }, 

D x = {y G Q x : y adjacent a G x }. 

Lemme 4.6. II existe une constante M telle que si \\x\\i > M, alors 

(1) siy G Q x , alors fi(y) < 2(i(x) et ||y||i < 2d||x||i ; 

(2) siyeA x , alors E[D*(0, y)] — p x {y) > %-\\x\\\ /2 log ||a;||i ; 

(3) si y G D x , alors ^ x {y) > ^fJ,(x) ; 

1/2 

(4) si x est assez grand, alors (\\y\\i < l^id ) ==>■ (y G Q x ). 

Demonstration. Les arguments sont simples et essentiellement deterministes. On 
pourra se reporter au lemme 3.3 dans Alexander [2], qui est l'analogue dans le 
cadre de la percolation de premier passage. On utilise en particulier le fait que 
E[D*(0, ±e,)] < p* + ^[5] < +oo, qui remplace Pintegrabilite du temps de passage 
d'une arete. □ 

On note D(vi,v m ; (vi)) la longueur d'un plus court chemin ouvert entre «i et 
v m contraint a passer dans cet ordre par chacun des Uj. Alors 

Lemme 4.7. 

3m > 1 3 un Q x -chemin (vq = 0, . . . , v m ) : 



lim 1 

hoc 



^[D*{v h - D(v u v m ; ( Vi )) > CmWxW 1 / 2 log ||z|| 



i=l 



La preuve de ce lemme repose sur un denombrement des Qx-chemins, sur le 
contrdle de moments exponentiels pour E[D*(vi, Uj+i)] — f et sur une in- 

egalite de type BK. Au regard du travail d'Alexander, il aurait ete plus naturel de 
travailler avec des quantites du type E[D*(vi, Vi+i)] — D*(vi,Vi+i) : malheureuse- 
ment, la fonctionnelle D* n'est pas monotone, contrairement a D, ce qui compromet 
l'utilisation d'une inegalite de type BK. On doit done ici jongler une fois de plus 
entre D et D* . 

Demonstration. Soit m > 1 et x assez grand fixes. Soit (i>o = 0, v\, . . . , v rn ) un Q x ~ 
chemin partant de 0. Le lemme precedent implique que pour tout i, \\vi+± — fi||i < 
2d||x|| i. On pose 

Yi = E[D*(vi,v i+ i)) - D*(vi,v i+ i) 
Z l = E[D*(vi,v i+ i)} - D(vi, v i+ i). 

Le resultat de deviations moderees nous permet dans un premier temps de controler 
certains moments exponentiels de Yi si x est assez grand. En effet, on ecrit 

m)+ 



E 



exp 



(3e^¥ [Y t > t^/2d||a;||ij dt. 



y2d||i||i 

Remarquons que l'estimee lfl5|) nous donne deja la majoration simple : 

max(Yi,Zi) <E[D*{vi,v i+1 )} < p*\\v i+1 - Vi\\f, 
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en remarquant que — i>i||i > 1, ceci implique en particulier, des que ||x||i est 

assez grand, que 



(31) 



max(Y t , Zj) 
y/H\A\i 



< 2p* \J\\v i+ i - Willi. 



Ceci assure que si t > 2p* ^J\\v i+1 — Vi\\i, alors P(Yj > ty / 2d|jx|ji) = 0. D'autre 
part, le resultat de deviations moderees (J1J nous dit qu'il existe des constantes 
^[5], ^5] > telles que si CMl + log|ji>;+i - v^li) < t < 2p*y/\\v i+ i - u^_, alors, 
comme \\v i+ i -«i||i < 2d||xfli, 

F(Yi > tV2d||a;||i) < P(F, > t|h+i - w 4 ||} /2 ) < ^jeap(-^gf). 
Ainsi, comme /3 < on a 

^1+108(2^11^110) 



E 



ex ( m ) + 



(32) 



< 1 



< 1 



(2 d e)^||a:||^ + ^. 



Remarquons ici que notre controle des moments exponentiels de Yi est moins bon 
que dans le cas de la percolation de premier passage, ou la borne, analogue a (|32|) . 
obtenue par Alexander est independante de ||a;||i : ceci est du a la renormalisation 
que nous avons utilisee pour obtenir les deviations moderees l[5]). 

Notons que 

- si Vi <A v i+ i, alors (Z;) + = ; 

- si Vi «-> v i+ i et Vi *-> oo, alors = ; 
Ainsi, en utilisant la majoration (|31j) . 



exp — ^=^= < 1 + exp 1 



= + exp (2/VVlk+i - ) 



En utilisant (JH]) puis lf32|) . on obtient alors, pour tout x assez grand 



exp 



(33) E 

< 1 + E 

< 1 + E 

< (6d||a;|| 1 ) /3< ll. 





( m)+ y 


exp 


^2d||x||J_ 




' m)+ y 


exp 





exp 



2/3p* Vik'm - w i||i) 



<A CO 



\g]cxp \2Pp*y/\\v i+ i - Ui||i - ^gjl^+i - w 4 ||i) 
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On peut appliquer une inegalite de type BK a la quantite D(vx,V m ; : avec le 
theoreme 2.3 de Alexander [I], pour tout t > 0, si les Z[ sont des copies indepen- 
dantes des Zi, alors, avec (|33|). 



/ m—l 



P nD*(v h v i+1 )] - D(vi,v m ;(vi)) > Cm\\x\\{ /2 log ||z|| 

< p(5^ >Cm lklli /2 iog|N|i] 



2 = 1 



< exp 



/3Cm log ||a;||i 



< 



2d 

3C 



n 



exp 



( PZi 



\^2d\\x\\ 1 



{Mf%\x\\~^ +l3C ^ 



Le lemme [4~6l donne l'existence d'une constante if telle qu'il y a au plus {K \\x\\ d ) m 
Qrr-chemins dem+1 sommets issus de 0, done, en sommant sur tous ces chemins, 
on obtient 

/ 



m — l 



< 



3 un Q x -chemin (vq = 0, . . . , v m ) : \ 
^2 ^[D*(vi,v i+ i)] — D(vi,v m ; (vi)) > Cm\\x\\\ /2 XogWx^ 

i=l 

(K(Uf%\x\\T^ + ^ m ( L 



V 



pour deux constantes L et a ; le choix Ij30|) que nous avons fait pour /? et C assure 
de plus a > 0. Ainsi, si x assez grand, L||cc|jj~ a < de sorte qu'en sommant sur 
les longueurs m possibles : 

/ 



3m > 1 3 un Q^-chemin (vq, . • • , v m ) : 

m—l 

^2 E[D*(«t,Ui+i)] — D(vi,v m ; {vi)) > Cmll.Tll^logHxlh 

V i=i 

ce qui termine la preuve du lemme. 



< 



21 



□ 



Preuve de la proposition \4-5\ Cette proposition est l'analogue de la proposition 3.4. 
de Alexander [2]. 

La preuve de ce resultat deterministe utilise la "methode probabiliste" : nous 
allons montrer qu'avec une probability strictement positive, on peut contruire un 
tel Qz-che-rmn issu de a partir d'un chemin realisant D*(0,nx). Avec le lemme 
precedent et l'estimee ((9J, on peut trouver M > 1 tel que si ||x||i > M, 



I 3m > 1 3 un Q^-chemin (vq = 0, . . . , v m ) : 

m— 1 

YHD*(vi,v i+1 )] - D( Vl ,v m ;{vi)) > Cm\\x\\l /2 log\\x\ 



\ 7= 



et 



(l|o*|| > Nll /2 ) 



< 



< 



5' 
1 



i li 

Quitte a augmenter M, on peut de plus supposer que si \\y\\i < \\x\\i et si ||x||i > 
M, alors y £ Q x . On fixe alors x £ Z d avec ||x|ji > M. Le lemme |4~T1 assure qu'il 
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existe un n 6 Z + tel que 

Vn > n F(D*(0, nx) > n(u(x) + 1)) < -. 

5 

On fixe alors un n > no. Avec probabilite au moins 1/5, les quatre proprieties 
suivantes sont done satisfaites : 

a) pour tout m > 1, pour tout Q^-chemin («q = 0, . . . , v rn ), 

m—1 

Y E[D*(vi,v i+1 )] - D( Vl ,v m ; ( Vi )) < CmllxH^logHxIl!, 
i=l 

b) D*(0,nx) < n(u(x) + 1), 

c) ||o*||i < |Nll /2 , 

d) ||(na;)*-nar||i < \\x\\l /2 . 

On peut done trouver un u satisfaisant ces quatre proprietes, et nous allons travailler 
pour la suite avec cette realisation uj particuliere. Soit Vi = 0*, . . . , v m = (nx)* le 
Q^-squelette d'un chemin 7 realisant la distance chimique de 0* a (nx)*. On pose 
vo = 0, v m+ \ = nx : les proprietes c) et d) assurent qu'on obtient ainsi un Q x - 
chemin de a nx. Nous allons montrer que m + 2 < 2n + 1, ce qui terminera la 
preuve de la proposition. Remarquons que, par construction, 

D(vi,v m ; (vi)) = D*(0,nx). 
Notre Q x -chemm satisfait, pour ce u) particulier, d'apres a), 

m — 1 

(34) ®[D*(vi,v i+1 )] - D( Vl ,v m ; (««)) < Cm\\x\\l /2 log 

i=i 

D'autre part, par definition de Q x , avec la propriete d), le fait que \i est une norme, 
et Pestimee (fTTjl . 

mfi(x) > 

> 

Ainsi, quitte a augmenter M, on obtient que n < j^m. Maintenant, avec b) et 
quitte a augmenter encore M si necessaire, 

m—1 

Y^[D*(vi,v i+1 )] < D*(0,na;) + Cm||aj||} /2 log||a:||i 

i=l 

< n(fi(x) + 1) + Cr7i||a:||i /2 log||a;||i 

1 /2 

< nn(x) + 2Cm\\x\\ 1 log||a;||i. 

Nous allons maintenant distinguer, dans le Q x -squelette, les accroissements courts 
et les accroissements longs : 

S(( v i)) = {« : 1 < i < m - 1, v i+ i - v { e A x }, 
L((vi)) = {i : 1 < i < m — 1, u,+i - v t 6 D x }. 



m — 1 

} J Hx(vi+i - Vi) = n x ((nx)*) 

i=0 

Li x ((nx)) + n x ((nx)* - nx) 

nn(x) — fj,((nx)* — nx) > n/i(x) — p\\x\ 
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Remarquons que la definition du Q x -squelette implique que ces deux ensembles 
forment bien une partition de {1, . . . , m — 1}. Majorons tout d'abord le nombre 
d'accroissements courts a l'aide du lemme l4~6j estimee (2) : rappelons p x (y) < 
fi(y)<E[D*(0,y)},et done 



m— 1 



E[D*(vi,v i+ i)] = [n x (vi+i - Vj) + (Efl*(«i,Dj +1 ) - (J, x (vj+i ~ Vi))) 



i=l i=l 

> fi x ((nx)*) - Mx (0*) + |5((^))|^||x||i /2 log||x|| 1 

> n»(x) 2p\\x\\\ /2 + |5(K))| y||x||; /2 log IMIl 
Ainsi, en cumulant les deux dernieres estimees, quitte a augmenter M, 

|S((«i))lylWlJ /2 kg|Mli < 2p||x||i/ a + 2Cm||x||i /2 log|| a! || 1 

< 3Cm||.T||l /2 log||.T|| 1 , 

d'ou 

\S((v i ))\<6^m=j. 

De la meme maniere, majorons le nombre d'accroissements longs a l'aide du lemme l4~6 
estimee (3) : 

m— 1 m— 1 

^ E[D*(vi,v i+1 )) = ^ \^x{v l+ i - Vi) + (E[D*(vi,v i+1 )] - Hx(v i+ i - Vi))] 

i=l i=l 

> nfi(x) - 2p\\x\\{ /2 + ^\L(( Vi ))\n(x) > 
quitte a augmenter M ; ceci donne 

\L(( Vi ))\ < 6 -n + 2c J X ^ 2 ]°f xh < 6 -n + m/8. 
5 fi{x) 5 

Finalement, m = \S((vi))\ + \L((vi))\+ < |n + m/4, d'ou m < |n, ce qui termine 
la preuve. □ 

Nous tenons a remercier Raphael Rossignol et Marie Theret qui nous ont genti- 
ment communique l'extension du resultat de Boucheron, Lugosi et Massart. 
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